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(57) Abstract: A great deal of intellectual 
property is currenttiy handled digitally, in the 
from of audible, visual, or audio-visual files or 
data streams. With today's powerful electronic 
equipment and communication networks such as 
the internet, this digital content can be reproduced 
flawlessly and distributed without control. While 
attemps have been made to protect such digital 
content, none of the existing protection techniques 
have been successful. The invention provides a 
system and method of protecting digital content by 
integrating the digital content with an executable 
software package such as a digital media player, 
executing some sort of protection mechanism 
(such as password, watermark or encryption 
protection), and then encoding the software into 
a tamper-resistant form. In this way, the digital 
content can be used by initiating theexecutable 
software it was encoded with, but the content 
itself cannot be accessed, nor can the protection 
mechanism be cracked. 
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Secure Method and System for Handling and Distributing Digital (Media 

The present invention relates generally to computer software and 
communication, and more specifically, to a method and system which allows digital 
5 media to be securely handled and distributed. 



Baclcground of the invention 

Much valuable Intellectual property takes audible, visual, or audio-visual forms, 
and can be transported electronically as digital files or digital streams. Such high- 

10 value information, representable as a digital file or a digital stream, is referred to herein 
as content Such content includes books (transmissible forms for print media), popular 
songs, both in audible form and in audio-visual ('rock video') forms, movies, sports 
broadcasts, and news in a variety of forms including text, audio, or audio-visual. Such 
digital content is well structured for presentation to end users, however, it is pooriy 

1 5 structured for enforcement of ownership rights. 

Digital devices and communication networks are now almost pervasive in 
industrialized nations. Because these systems are digital, the storage, transfer and 
reproduction of data can be performed flawlessly; each successive copy of a digital file 
may be made precisely the same as the original. This ability to copy and transfer 

20 digital data with virtually no loss in quality is having a great impact on many digital 
rights holders, Including music, movie and software producers. 

Many techniques for protecting the Intellectual property rights of these digital 
content and software producers have been proposed but have had little success. 
Currently, the protection of this intellectual property is provided by means which 

25 separate the protection from the content. For example, if the content is protected by 
encryption. It cannot be used without decryption, and the device or program which 
perfonms the decryption is separate from the file or stream containing the encrypted 
content. 

This model does have an advantage in that a media player can be distributed 
30 once and then can handle various fonms of content. However, content files are now 
becoming sufficiently large that the resource savings from using a single, universal 
player, is becoming less and less significant. A two-minute movie trailer, for example, 
may require 4 MB (megabytes, or millions of bytes) of data, while a simple MPEG 
(motion picture experts group) player may only require 80 KB (kilobytes); 2% of the 
35 size of the data file. As well, universal media players have a number of weaknesses 
as noted below. SUBSTITUTE SHEET (RULE 26) 
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First, the media player, since it covers much content, is re-used a great deal. If 
the protections In the media player are ever compromised, all content played via that 
media player is exposed. That is, when the media player is separate from the content, 
it is vulnerable to class cracks: cracking the media player effectively cracks the 
5 protection for all content that it can play. 

Some audio players, for example, will allow the user to play AVI files (a 
common fonnat for digital audio files), but because a certain flag has been set In the 
AVI file, will not allow it to be copied or stored. If the audio player can be modified so 
that It can no longer detect this flag, then the audio player will allow all AVI files to be 
10 copied or stored without restriction. 

Also, in practice, the separation of the protection measures from the protected 
content has meant that the protection is not provided by the content owner. For 
example, the National Basketball Association (NBA) does not own the media via which 
NBA games are broadcast or web-cast, and does not provide the hardware or software 
1 5 used to protect this content. Even content owners such as Warner Brothers do not 
typically own the means whereby the presentation of their content is protected when 
displayed on a personal computer (PC) or transmitted via a set-top box on a television 
set. Hence, the separation requires that the content owner trust intenmediarles in 
order to be paid for providing it. 
20 Digital marking may be used to provide legally enforceable copyright protection. 

The two most common digital marking techniques are: 

1 . watermarking: the embedding of a hidden copyright message In a data file; and 

2. nngerprlnilng; the embedding of a hidden identification number such as a serial 
number in a data file. 

25 (see, for example. Protecting Ownership Rights Through Digital Watemtarking, H. 
Berghel and L. 0"Gorman,1996, IEEE Computer 29:7, pp. 101-103, and Protecting 
Digital Media Content, Nasir Memon and Ping Wah Wong, 1998, Communications of 
the ACM 41:7, pp. 34-43). Additional marking techniques are known in the art. 

However, ttie nature of digital media makes it so difficult to provide effective 

30 digital marking that some consider it impossible to provide an indelible digital mark 

(i.e., one which must be preserved if the content is substantially preserved). Memon et 
al provide commentary on this, as do Fabien A.P. Petitcolas, Ross J. Anderson, and 
Markus G. Kuhn in Attacks on Copyright l^arking Systems.. 1998, 2nd Woritshop on 
Infomiation Hiding, LNCS vol. 1525 (isbn 3-540-65386- 4), pp. 218-238. In this case. 



wo 03/012603 PCT/CA02/01170 

-3- 

the separation of the protection (legal enforcement) from the would-be protection (the 
watemiark) is not the problem: rather, the easy erasure of the mark Is. 

Digital marking, were It truly feasible, would provide an alternative protection 
model, based on legal enforcement (as with the cun-ent copyright for printed matter). 

5 However, it Is currently trapped between two incompatible needs (see Memon et al. 
Bender etal, orW. Bender, D. Gruhl. N. Morimoto, and A. Lu. 1996. Techniques for 
data hiding. IBM Systems Joumal 35:3-4, pp. 313-336, for example). A digital mark is 
a steganographic embedding of a copyright message or an Identification code in a 
digital Infomiatlon stream (such as a video or audio stream). Its concealment from the 

1 0 attacker is required so that It cannot be removed trivially. Hence, it must affect those 
aspects of the data stream which are unimportant to the content as perceived by the 
human viewer or listener. One such technique is to store a digital mark in the least 
significant bits of data points which are not critical to the user's enjoyment of the data 
file. 

15 However, an attacker, knowing that the digital mark is embedded in such 

'perceptually irrelevant' information, can simply scramble all such perceptually 
unimportant aspects of the data stream or data file, thereby either erasing the mark or 
rendering it sufficiently ambiguous that it becomes useless. 

That is, the very nature of digital media — the digitization of a perceptually 

20 imprecise analog signal — militates against the feasibility of Indelible digital marking in 
such media files or streams. While this problem may well be solved in the long run. In 
the cun-ent state of the art, it remains an unsolved problem (even If it were solved, it 
would still be safer to deploy it in concert with the Instant invention, in order to increase 
the protection of the digital content). 

25 There is therefore a need for a method and system of handling and distributing 

digital media In a manner vA\idn is secure against attack. This method and system 
should preferably reduce the content owner's cost of content presentation to 
consumers, and to change the nature of the protected entity so that effective digital 
watermarking Is feasible. 

30. 

Summary of the Invention 

It is therefore an object of the invention to provide a novel method and system 
of access control which obviates or mitigates at least one of the disadvantages of the 
prior art. 
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The instant invention addresses the above needs by combining the 
informational and protective aspects of digital content, whether in files or In transmitted 
streams, into a single entity which contains both an instance of digital content and the 
protection needed for such content 

5 In other words, the invention provides means whereby the protective machinery 

for the content (much of which is executable) and the digital content Itself (which Is 
usually not executable perse) can be combined, reducing the risk of piracy and 
reducing the cost of players which provide the content to consumers. It also changes 
the nature of what is protected so that indelible digital watemnarking becomes feasible 

10. in the present, instead of at some unknown future date. Finally, it pemiits protection to 
be provided individually for different instances of active content, preventing the 
exposure of a great deal of content via a class crack on the player. 
We call such a combination, containing: 
1, enforced behaviour, 

15 2. content protection , 

3. a form suitable for digital watermarking, and 

4. protected digital content, 

active content, and its use in connection with appropriate media, secure digital media. 
According to the preferred embodiment of the invention, active content is in the 
20 forni of tamper-tesistant software (TRS) which either contains or accesses a large 
volume of Infomnation (the digital content). 

Active content has three highly desirable characteristics: 
1 . protection can be ab initio, that is, the content can be released to any 
intermediary distributor in an already-protected form; 
25 2. since the protection is not separable from the content, there is no fear of class 
cracks. Each new piece of content requires a separate crack of the separate 
instance of active content in which it is embedded; and 
3. the fact that active content is essentially a program containing or emitting a 

large digital information stream, rather than the digital information stream itself, 
30 permits effectively indelible digital mari<ing. That is, it pemnits the application of 

a digital mark which is prohibitively effortful for an attacker to remove. 
One aspect of the invention is broadly defined as a method of protecting digital 
content comprising the steps of: integrating a digital media player with a set of data 
content; effecting a protection mechanism; and encoding the protected, Integrated 
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digital media player and data content, to tamper-resistant forni; thereby securing the 
data content in an executable file, and playable. 

Another aspect of the Invention is defined as an electronic device comprising: 
means for integrating a digital media player with a set of data content; means for 
5 effecting a protection mechanism; and means for encoding the protected, Integrated 
digital media player and data content, to tamper-resistant forni. 

Brief Description of tlie Drawings 

These and other features of the invention will become more apparent from the 
10 following description In which reference Is made to the appended drawings in which: 
Figure 1 presents a flow chart of a general algorithm for implementation of the 
Invention; 

Figure 2 presents an exemplary computer system in which the invention may be 
embodied; 

15 Figure 3 presents a flow chart of a method for perfomning control-flow encoding in an 

emtKJdiment of the invention; 
Figure 4 presents a flow chart of a method for perfomiing white-box encoding in an 

embodiment of the invention; and 
Figure 5 presents a flow chart of an exemplary method of the invention. 

20 

Description of the Invention 

According to the invention, digital content which is to be protected Is 
incorporated into an executable program. This program, we call acUve content, since 
it is an executable wrapping for some data entity. 

25 By a 'program', we mean an executable entity. Including its data. The data, or 

parts of the data, may be separate from the program proper. However, the program 
and the data are designed to be used together, whether the data is in the forni of a 
small amount of infomnation which could fit easily Into a computer's memory, or a 
larger amount which could be stored in a file on some mass medium such as a 

30 magnetic disk. drum, or CD ROM. or an input stream received over some form of 
communications networic over some period of time. 

There Is a spectrum of software protection which mns from ordinary software 
through obfuscated software to TRS. Ordinary software Is wide open to attacl<: it 
neither conceals infomnation nor degenerates into nonsense when subjected to 

35 tampering. Oftfuscafed software has been intentionally modified to conceal its 
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information. However, unlike TRS, obfuscated software may be modified by tampering 
without degenerating into nonsense. 

At the far end of the spectrum lies TRS. TRS is software which: 
1. conceals its embedded secret Information from an attacker; and 

5 2. resists tampering, in the sense that moditying the code will, with high 
probability, produce nonsensical behaviour 
That is, it is computationally very difficult to make a change to the software which the 
attacker would consider useful. Making arbitrary, non-purposeful changes is. as with 
any stream of digital infomriation, trivial. TRS protects software against effective, goal- 

1 0 directed changes such as overcoming a protection mechanism. 

As in the case of encryption, the protection provided by TRS is relative, rather 
than absolute. TRS makes the job of the attacker highly effortful. The level of effort 
can be varied by varying the degree and variety of software encoding used in 
converting the software to be protected into TRS form. When an appropriately strong 

15 level of TRS protection is used, this means, as in the case of encryption, that in 
practice, the protective measures in TRS are prohibitively costly to bypass. 

However, there is a profound difference between the encryption of a message 
into ciphertext and the conversion of software into TRS: ciphertext Is useful only when 
it is decrypted, whereas TRS is useful without any change of fomi. That is, TRS is 

20 executable, just as nomial software is. The TRS version of a program does the same 
job as the normal version of the program, but it is far less vulnerable to hacking 
attacks. 

Ther^ are commercially available obfuscators for this purpose. Our prefenBd 
embodiment for active content, which maximizes the efficacy of the content protecHon, 
25 behavioural enforcement, and digital meriting it provides, is to convert the active 
content to TRS fonm described using the techniques hereinafter. 

The broad methodology of the invention, which addresses the objects outlined 
above, is presented as a flow chart of Figure 1. This figure presents a method for 
30 securing media files which proceeds generally as follows. 

First, a media player is integrated with a data content file at step 20. As will 
become clear from the description which follows, the "integration" may take many 
forms. At one extreme, the data content may be stored within the media player, the 
two entities becoming a single file. In other cases, the "integration" may simply consist 
35 of coding the media player to point at a targeted data content file. 
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Also, while this example of the invention impies that the "media player" is an 
audio, visual or audio/visual player, clearly the Invention is not so limited. The "media 
player- could also present still images such as Autocad™ drawings or email text, or any 
other content which might be presented to the end user. 

5 This step might be perfonned in response to a command line input, interaction 

with a GUI (graphic user interface). Instruction from another application, or another 
technique as known in the art In some cases this step may require the compilation 
and storage of high level computer code as executable code, while in other cases the 
media player may already be in an executable form. The invention is not limited by the 

1 0 manner In which this Is done. 

Next, a protection mechanism is now effected on the integrated media player 
and data context, at step 22. There are a number of protection mechanisms l<nown in 
the art, including the following: 
1. applying a digital mark to the data content; 

15 2. encrypting the data content; or 

3. requiring that the user enter a conrect password before certain functionality is 
allowed. 

As will be clear from the description which follows, other techniques could also 
be used. Several are described in greater detail hereinafter. 

20 In many cases, media players have one or more of the above already 

integrated with their software. Thus, It is simply a matter of effecting the protection 
which Is already there. 

The integrated and protected media player/content file is then encoded using 
tamper-resistant software (TRS) encoding techniques at step 24. Protecting the 

25 executable program using TRS encoding techniques prevents attackers from 

analysing the operation of the software, which prevents attackers from overcoming the 
protection mechanism effected at step 22. or extracting any of the digital content 
contained in the executable code into a freely usable fomi. A number of tamper- 
resistant software (TRS) encoding techniques are known in the art. 

30 Encoding software Into a TRS fomn foistrates the attacks of hostile parties in at 

least the following ways: 

1 . it generates software which is "obscure"; that is, software whose inner workings 
are incomprehensible; and 

2. it generates software which is "chaotic" in that a modification at any point will 
35 almost certainly produce a nonsensical result. 
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The obscurity of TRS, and its chaotic response to tampering, are laoth relative 
rather than absolute. As in the case of the obscurity provided by cryptography, 
these properties are removable in principle: however, we can make the required 
effort for such removal expensive for the attacker. TRS techniques which are 
5 particulariy effective in active content applications are described hereinafter. 

The requirement for making this approach viable is that reversal of the TRS 
obscurity be prohibitively expensive for the attacker. Thanks to the processing power 
and memory capacity of computing devices available today, the executable code can 
be cloaked with a high degree of TRS-protection, yet still be executed quickly enough 
1 0 that it can be used for real time applications such as playing media files. 

As will be described hereinafter, different portions of the executable code can 
(and should) be protected using different TRS encoding techniques. Tasks that need 
not be perfonned in real time, such as checking a password, may be protected with 
very intensive TRS encoding; users will not generally be concerned about a five 
15 second delay when attempting access, so very strong TRS protection may be applied 
to this portion of the executable code. Also, the more computer resources required to. 
run the access checking routine the harder an attack will be: an attacker needs many 
runs for cracking whereas regular operation required just one run. In contrast, tasks 
that must be perfomied in real time, such as the playing of content, may have to be 
20 protected with a more modest degree of TRS encoding. 

While Figure 1 1mplies that the step of tamper-resistant encoding (step 24) 
must be done after steps 20 and 22, the Invention Is not so restricted. In fact, the step 
of tamper-resistant encoding can be pert'omned after eiOier step, or at any point within 
either step. As noted above, the TRS-encodIng may be applied to different portions of 
25 the executable software code in different ways. Thus, the TRS-encoding software 
may be Implemented as a set of separate routines which are applied to the targeted 
executable software in different ways, and at different times. 

Note that the usual procedure In preparing TRS, is to "throw away the key" 
after the encoding Is perfomied. That is, to destroy the encoding information. 
30 intermediate values and variables, used to perform the TRS encoding, after it has 
been completed. Thus, not even the owner can reverse engineer the encoded 
software. 

The broad method of the invention thereby provides a number of major 
advantages over the prior art. To begin with, it enables digital media to be securely 
35 handled and distributed the digital media being obscured so it cannot be compromised 
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by an attacker. With the separation of protection from content avoided, the owner of 
the Intellectual property can provide ab initio protection for the property: It could leave 
the premises of the owner already protected, reducing the owner's risk of piracy and 
its consequent financial loss. 

5 The method of the invention also reduces the content owner's costs. Since 

part of the value of playing the content is the protection, it raises the value of the 
content at the expense of the content-playing software. Fusing the protection with the 
content itself, rather than relying on the protective aspect of the player, reduces the 
complexity and therefore the cost, of the player which presents the content to the 

10 consumer. The player could be a very low cost commodity indeed, reducing the 
owner's cost in presenting the content to a consumer 

As well, with the invention, the content owner is no longer controlled by the 
supplier of the media player, as any media player may now be used. This provides 
content owners with a major business advantage over their previous position. 

1 5 The prefen-ed embodiments described hereinafter provide many further 

advantages over the prior art. 

Preferred Embodiments of the Invention 

First, by means of background, it is noted that the method of the invention may 

20 be applied on virtually any computer or microprocessor-based system. An exemplary 
system on which the invention may be implemented, Is presented as a block diagram 
in Figure 2. This computer system 30 Includes a display 32, keyboard 34, computer 
36 and extemal devices 38. 

The computer 36 may contain one or more processors, microprocessors, 

25 digital signal processors or micro-controllers, such as a central processing unit (CPU) 
40. The CPU 40 perfornns arithmetic calculations and control functions to execute 
software stored in an intemal memory 42, preferably random access memory (RAM) 
and/or read only memory (ROM), and possibly additional memory 44. The additional 
memory 44 may include, for example: mass memory storage, hard disk drives, floppy 

30 disk drives, magnetic tape drives, compact disk drives, program cartridges and 

cartridge interfaces such as those found in video game devices, removable memory 
chips such as EPROM or PROM, or similar storage media as known in the art. This 
additional memory 44 may be physically Intemal to the computer 36, or extemal as 
shown in Figure 2. 
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The computer system 30 may also include other similar means for allowing 
computer programs or other instructions to be loaded. Such means can Include, for 
example, a oommunicattons Interface 46 which allows soflware and data to be 
transferred between the computer system 30 and external systems. Examples of 

5 communications interface 46 can Include a modem, a wireless transceiver, or a 
network interface such as an Ethemet card, a serial or parallel communications port 
Software and data transfemed via communications interface 46 are in the fomi of 
signals which can be electronic, electromagnetic, optical or other signals capable of 
being received by communications interface 46. Multiple Interfaces, of course, can be 

1 0 provided on a single computer system 30. 

Input and output to and from the computer 36 is administered by the 
Input/output (I/O) interface 48. This I/O interface 48 administers control of the display 
32, keyboanJ 34, external devices 38 and other such components of the computer 
system 30. 

15 The Invention is desaibed in ttiese temis for convenience purposes only. It 

would be clear to one skilled in ttie art tiiat ttie Invention may be applied to other 
computer or control systems 30. Such systems would include all manner of 
appliances having computer or processor control including telephones, cellular 
telephones, televisions, television set top units, point of sale computers, automatic 

20 banking machines, lap top computers, servers, personal digital assistants (PDAs) and 
automobiles. 

Second, while exemplary embodiments described herein focus on particular 
applications and digital rights management (DRM) techniques, the mettiod of tiie 
25 invention may be applied to any manner of handling and distributing digital media. 
Text documents, hardware simulation code, and voice message in a voice-over-IP 
environment, for example, could all be protected in tills manner. 

The most common techniques presentiy used for securing digital media are: 

1 . digital mari<s and fingerprints. As described above, tills consists of embedding 
30 a message in the data content which allows the owner to demonstrate that the 

content is theirs; 

2. password protection, which only allows access to the content if Vne user can 
input a certain alphanumeric character string or electronic key; 

3. device bonding, which only allows tiie digital media to mn on a specific 
35 electronic device. 
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This is done by obtaining a nnacliine fingerprint (such as a CPU number, NIC 
Gard number, Hard Drive volunie name or number) that Is hashed, and used as 
a key to encrypt the content or the integrated content and player, and 
4. control flags, which limit the processing which can be performed on a given 
5 data file via flags set within it. For example, it is common to find audio files on 

the World Wide Web which can be downloaded and played, but not copied or 
stored. This is because the media players recognize flags within the content, 
which indicate that playing is allowed, but copying and storage should not be 
allowed. 

10 Bonding to the platfonm will almost be Inherent in the invention because a given 

media player will only mn on a certain range of platforms. That is, if a data file is 
integrated with a media player that will only run on Windows ME™, the user will not be 
able to export the integrated file to a device that is not Windows ME compatible. 

Note that research and development in the area of DRM is ongoing, and that 
15 advances are expected to occur continuously. 

The suitability of a particular DRM technique for a particular application 
depends on many factors. The most important considerations are: 
1. performance: the likelihood of allowing access to an attacker, or denying 
access to a legitimate user; 
20 2. demand on computing resources. Some systems, like password-based 

systems, have very little demand on system resources. The addition code 
requires very little storage area, and the processing required to test an access 
attempt is not very CPU intensive. At the other extreme, encryption-based 
protection is very CPU Intensive; and 
25 3. long terni usefulness. Over time, for example, users may forget the passwords 
that were used to restrict access to certain data files. Digital marking 
techniques do not have this problem as they should last as long as the content 
does. 

. There are also other criteria which be significant in different applications. 
30 

Third, there are many TRS encoding techniques, some of which are 
proprietary, and some of which are known in. the art. These techniques may generally 
be categorized as follows: 

1 . Cloaked data-flow concems TRS implementation of ordinary computations on 
35 small pieces of data — the building blocks of larger computations; 
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2. Cloaked control-flow concerns TRS Implementation of software decision 
making and the structure of execution, which glues all larger computations 
together from smaller pieces; 

3. Cloaked mass data concerns TRS implementation of concepts such as files, 
5 arrays, dynamic allocation, and liniced structures with potential aliasing; and 

4. White-box encoding concerns cryptographic encoding of functions and 
transforms for an environment in which the software can be observed in 
complete detail without revealing internal data, such as a secret l<ey. 

It is somewhat misleading to divide encoding techniques out in this manner. 
10 The above categories, while they are handled in different ways, are generally not 
handled In isolation. A significant degree of control-flow protection is achieved using 
data-flow encoding techniques, for example. 

The variables in the control-flow statement IF X = 2 * PI * R THEN GO TO 100 
could be data-flow encoded by making the following substitutions throughout the 
15 program: 

X' = 0.5X + 3 
R' = R (2 * PI) 

Substituting these equalities into the control-flow statement above yields: IF 2 X' - 6 = 
R' THEN GO TO 100. Thus, while only data-flow encoding has been performed, the 
20 control-flow statement has been obfuscated considerably. 

We prefer that TRS be much more than simply obscure. It should also resist 
tampering. That Is, It should preferably be aggressively fragile under tampering, so 
that attempts to change its functionality result, not in the desired change, but In 
useless pieces of nonsense code. (Avoiding a visible point of failure prevents leakage 
25 of information about w/jy the functionality has become nonsense.) The techniques 
described herein, have this property. 

As with encryption, the mapping from original form (plaintext or ordinary 
software, respectively) to encoded fomn (ciphertext or TRS. respectively) is one-way: it 
is very much easier to encrypt or cloak, respectively, than to decrypt or de-cloak, 
30 respectively, unless the secret information used in encrypting or cloaking is known. 

However, the conversion of software into TRS fonm is not a form of encryption. 
Encrypted messages are useless without a key. In contrast. TRS is software which 
can do its job perfectly well while remaining in TRS fomrt. This is a significant 
difference, and means that the applications of cryptography and the applications of 
35 TRS are orthogonal and complementary: each does something that the other cannot. 
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Data-Flow Encoding 

By data-flow, we mean the 'ordinary computation* of a program: addition, 
subtraction, multiplication, division. Boolean computations. masl<ing operations, and 
5 the like: the scalar data-flow of a program. 

There are two primary aspects of data-flow encoding: obscuring the 
computation to hide the data which the computation manipulates, and making the 
computations aggressively fragile under tampering. 

The obscuring Is achieved by various data encodings. Even very simple 
10 encodings can pre>vlde a great deal of protection. Our simplest encoding is of the fomn 
X' = sx + d. wher© x Is original and x' is cloaked. That is. at each point in the targeted 
program where the variable x appears, it is replaced with its encoding. When this is 
done for a large number, or ail, of the variables in the targeted program, the resulting 
code will bear little resemblance to the original code. 
15 An attacker may be able to deduce how unprotected software code operates 

because variables are generally defined with respect to "real-worid" concepts and 
measures, and the equations will often look familiar. However, when the same 
program is protected by data-flow encoding, the variables will lose their "real-worid" 
appearance, as will the equations. Thus, an attacker will not be able to obtain any 
20 useful information from a simple review and analysis of the encoded program. 

ly/lany other data-flow encodings may also be made. To perfonm a cloaked 
addition of constant c to variable x for example, we simply interpret the value of x' 
according to x' = 5(x - c) + of (I.e.. according to x' = sx + /c where k^d-cs) instead of 
according to x' = sx + d. 
25 Note that the formula must subtract c. Since x' has not changed, the new 

formula makes x appear to be larger, which is what we want If we to add c instead, 
we are actually representing the subtraction of c from x. 

To add a variable Instead of a constant, we need actual code, but the transform 
space for addition using a 64-bit implementation is over 1 00 bits; a brute-force attack 
30 on a space of this size is plainly infeasible (a brute-force attack is one in which all 
possible combinations of data values are checked until the con-ect one has been 
discovered). The mappings we use in practice vary from Uie simple transfomnations 
above, to complex multidimensional transfomis combining multiple mathematical 
domains. This approach is highly effective for obscuring the data-flow. 
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The Other aspect of data-flow cloaking for TRS is to induce aggressive fragttrty 
under tampering. Tliis is achieved by generating code according to the follo\wing 
policies: 

1 . every computation depends on as many others as possible. This may be done 
5 simply by creating new variables which are defined as a combination of original 

variables; 

2. the intertiependendes are complex, so that, with high probability, an artaitrary 
change causes Invalid computation to occur. 

3. execution is fake robust": invalidities. do not cause failure; execution simply 

•1 0 continues in the fonnn of nonsense computation. If, for example, an an^y A is 

known to have 100 elements, then converting the expression A [i] to the 
expression A [1 mod 100] makes it fake-robust In that variable / may take on 
any value and not cause an anray bounds enror. However, certain values of 
variable / may cause nonsensical operation elsewhere in the program wlttiout 

15 causing a complete failure; and 

4. any directed change to behaviour (i.e., any change whose result is not 
nonsense computation) requires ttiat several changes, related In obscure and 
complex ways, be perfomned absolutely perfectiy. 

Further infomiation on this subject is available in ttie co-pending patent 
20 application titied: Tamper Resistant Softwam Encoding, filed under ttie Patent Co- 
operation Treaty on June 8. 2000. under Serial No. PCT/CAOO/00678, by Stanley 
Chow, Harold Johnson, and Yuan Gu. 

Control-Flow Encoding 

25 The control-flow of a program refers to ttie decision points and branch 

instructions ttiat govern which lines of code in ttie program are to be executed. In 
broad terms, control-flow encoding increases tamper-resistance by adding fake-robust, 
data-driven, control tofansfers to tiie software code. If a large number of conti-ol 
transfers are added to the software code, it will be extremely difficult for the attacker to 

30 identify the specific line of control tiiat he wishes to analyse or modify. 

Generally, conti-ol-flow encoding ensures ttiat what was one control ti-ansfer, 
has been instantiated in multiple parts of tiie code, and that control transfers from 
different parts of tiie code are often merged into one. As the added control ti-ansfers 
are fake-robust, the erroneously modified program will appear to continue executing 

35 property, while in fact it is not. Since conti-ol is exercised using a complex data-driven 



wo 03/012603 



PCT/CA02/01170 



-15- 

scheme. any attempt to modify a single control transfer will almost certainly affect 
others {this is described as the "anti-hologram" property), espedally where multiple 
control transfers are often combined into one (the "togetherness" property), as they 
are In this invention. 

5 As well, if the attacker makes a number of modifications, by the time the 

erroneous operation is discovered, it will not be possible to tell which of the 
modifications caused the enroneous operation. 

The general implementation of control-flow encoding is presented as a flow 
chart in Figure 3. First, at step 50, the operations in the targeted code, preferably in 

10 SSA (single-static assignment) or similar intemnediate fonri, are re-sorted without 
changing the semantics of the program. When the code is in an intermediate fomi, 
the interdependencies of the intenmediate statements are clear and the bounds on 
what re-sorting could be perfonmed may be easily determined. The understanding of 
these interdependencies is what allows multi-threading and optimisation techniques as 

15 known in the art. SSA is a very commonly used intenmediate form. 

In the case of the invention, these instructions can be re-sorted so that a direct 
decompiling into high level language yields obscure results. However, an enonmously 
greater benefit is realized with the synergy between re-sorting of the code and the 
creation of "fake-robust" targets at step 54. A fake-robust target Is one which will 

20 appear to operate con-ecHy when it is modified, but In fact, results in nonsensical 
operation. 

The strategies and limitations for re-sorting the code instnicllons will vary 
between applications, and with the type of intemnediate code that is used. These 
restrictions would be clear to one skilled In the art 

25 At step 52, the re-sorted code is copied into multiple different segments. For 

example, in a contiguous sequence of ten successive instructions, six distinct 
segments of five contiguous Instmctions each, may be identified (namely, the pieces 
comprising Instructions 1 to 5, 2 to 6, 3 to 7, 4 to 8, 5 to 9. or 6 to 10 of the original 
sequence of ten Instructions). Of course, many more distinct segments may be 

30 selected from the sequence of ten instructions by choosing segments of different 
lengths. Some of the selections will consist of segments or sequences of segments 
that will conrectly minror the functionality of the original program. 

At step 54. new control transfer instructions are added to make reference to the 
new code segments created at step 52. These references will generally be fake- 

35 robust as they refer to the segments of the original code that were slightly modified at 
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step 52, but will not be perfectly fake robust unless measures are taken to ensure they 
will not fall. Fault-resistant programming techniques are known in the art and could be 
implemented as desired or required. 

The targeted code is now protected by control-flow encoding. 
5 Additional details on control-flow encoding may be found in the co-pending 

patent application titled: Tamper Resistant Software • Control-flow Encoding, filed 
under the Patent Ck)-operation Treaty on August 18, 2000, under Serial No. 
PCT/CAOO/00943; inventors: Stanley Chow, Harold Johnson, and Yuan Gu. 

When applied extensively, control-flow encoded software Is cloaked so that: 
10 1 . each original operation Is represented, variously cloaked, at multiple cloaked 

sites; 

2. a single cloaked site also represents multiple original sites; 

3. there is no difference between 'decoy' and 'significanf computation; 

4. cloaked routines do not preserve the boundaries of the original routines; 
15 5. execution paths include a pseudo-random component any change in input 

data causes pervasive changes to branch pattems; 
6. both data- and control-flow are made fe/ce robust the tampering does not 

cause failure (traps, core dumps, enror messages, or the like); it simply causes 
execution to continue in a nonsense fashion; and 
20 7. all aspects of control-flow are subjected to all aspects of data-flow cloaking. 

This protects the control-flow of the targeted software from standard attacks as 
follows: 

1 . Branch Jamming will not v/ork because: 

a. no specific branch can be found to jam, 
25 b. jammed branches subvert the operation of the data-flow functions, 

producing nonsensical data-flow; and 
c. multiple sites require jamming, with sizable changes to their data-flow, 
to achieve the effect of a single branch jamming In the original program; 
and 

30 2. simplification of the control-flow encoded software is extremely difficult 
because: 

a. due to various data-flow cloakings. distinct sites which share 'original' 
functionality have quite different code; 
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5 



b. 



c. 



d. 



e. 



data-flow coding mixes dependencies and hence, entropy among 
functionalities at each site, and the mixing must be fully understood 
before simplification is possible; 

simplification requires removal of the pseudo-random component from 
branches, but It appears indistinguishable from the normal components; 
simplification requires unraveling of both the branching and the data- 
flow together, and 

almost any perturbation-based analysis on control-flow, in effect, 
involves branch jamming, and will fail as branch jamming will fail. 



10 



Mass Data Encoding 

To convert large data structures into TRS fonm (anrays, linked stmctures. file 
buffers, and the like), we cloak them so that: 

1 . the information in the large data structures, and the addresses at which they 



structures themselves have no meaning for the data; and 
2. uncloaked infonmation appears nowhere; all aspects of such data always 

appear in cloaked form. 
Our approach is general, and covers file input and output (I/O) as well as in-memory 
20 data structures, dynamic data structures, and aliasing. 

Mass data encoding relies on the random or pseudo-random dispersion of data 
being stored, throughout the available memory or an area of the available memory. 
This dispersion makes it very difficult for an attacker to locate certain pieces of data he 
is searching for, and also distributes the data values with respect to one another. 
25 Thus, data are not stored in areas of the memory one might expect them to be, and 
there are no clearly identifiable blocks or pattems of data in the memory. 

A simple technique for perfomning mass data encoding is to respond to a 
request to store a data value at a virtual address, by mapping that virtual address onto 
a randomly selected actual address. This mapping may be done in a tally random 
30 manner, but will generally be done in a pseudo-random manner, because of the 

difficulties in generating taily random numbers in pure software. A desirable technique 
for generating pseudo-random address is by use of a hash function, which generates 
what appears to be a random number from a given input. In the fomnal sense, the 
definition of a hash function is somewhat more restrictive, but it is clear in this case 



15 



are stored, are meaningless without the accessing code. The cloaked data 
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that any function may be employed which maps a given input onto a random or 
pseudo-random output. 

Each time the encoded software routine is executed. It would access the stored 
data transparently because the pseudo-random mapping is built Into the encoded 
5 program. This could allow a patient attacker to monitor all memory lookups and 
generate a mapping table, however, rf the softwvare routine was also protected using 
data and control-flow encoding. It would virtually impossible to do so. 

By storing data In a dispersed manner through the available memory space. It 
is impossible for an attacker to obtain anything meaningful from analysing the stored 
1 0 memory. In ttie prior art. data is stored in successive or adjacent memory locations, 
but in the case of the invention, the memory-wise spacial relationship has been 
removed, and the data is now dispersed in a pseudo-random manner, 

As noted above, this dispersion makes it difficult for an attacker to locate 
certain pieces of data he is searching for. but also distributes the data values with 
1 5 respect to one another. Thus, data are not stored in areas of the memory one might 
expect them to be, and there are no cieariy Wentifiabie blocks or patterns of data in ttie 
memory. 

For example, one avenue of attacking an encrypted memory is to search for 
repetitious patterns. In a text document virtilch Is encrypted with a single key. a given 

20 word will appear as the same encrypted data, each time It occurs In the original 

document. Thus, the attacker can identify a block of encrypted code which appeare to 
be repeated often in the memory and assume that it corresponds to a commonly used 
word. The attacker would start by identifying the statistically most common words, 
calculating a corresponding key. and determining whether the rest of the encoding 

25 makes sense in terms of that key. In English, candidates for a short encoding might 
include, for example: "the", "is", or "if. 

With mass data encoding, each of tiie letters in these short words could be 
stored in dispersed locations in the memory. Thus, when the word "the" is stored, the 
codes corresponding to these three letters will not appear together, but be randomly 

30 dispersed throughout the memory. There is therefore no repetition of a code pattern ir 
the mass data storage, for an attacker to exploit. 

The following mass data encoding techniques may also be used to 
complement the main invention. These additional techniques may be applied 
collectively, or independently to obtain varying degrees of security: 
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1 . using different hashes for different data addresses, making it more difncult for 
the attacker to correlate different codings; 

2. varying the hashes and encryption keys while the target program is running, so 
that an attacker obtains no benefit from decoding only a part of the routine, at 

5 some point in time; 

3. encrypting the data being stored; and 

4. using data-flow encoding of the address and data before even beginning the 
mass data encoding. In this way. the data and addresses are encoded at ail 
times and unprotected data is never exposed. 

1 0 Additionai details on mass data encoding appear in: Tamper Resistant 

Softwam - Mass Data Encoding, filed under the Patent Co-operation Treaty on April 
12, 2001. under Serial No. PCT/CA01/00493); inventors: Stanley Chow,. Harold 
Johnson, and Yuan Gu. 

15 White-Box Encoding 

White-box encoding concems cryptographic computation which can be 
observed in complete detail without revealing internal data such as a secret key. 

IVIost security software is designed under the assumption that the software will 
be applied in a secure environment, that is. In a black-box model. This Is generally 
20 unrealistic, and as a result, most securHy software cannot withstand a concerted 

attack. The "white-box" encoding model assumes that an attacker will have complete 
access to the targeted software, and thus, the algorithm Itself must be protected 
against analysis and modification. 

The white-box techniques of the Invention provide ways to make finding an 
25 embedded cryptographic key or other hidden Information comblnatorially dHflcuit for 
the attacker, even under this severe threat model. Such methods are inherently 
bulkier and slower than software designed under a black-box model, but in digital mark 
extraction applications, the tradeoff is well worthwhile. 

In 6road ternis, white-box encoding is implemented by as shown in the flow 
30 chart of Figure 4. Firstly, functions and transfomns substantive to the targeted 

software program are identified at step 70. Next, new functions and transforms which 
alter the processing activity visible to the attacker are generated at step 72. The 
IdeTJtified functions and transforms are then replaced with the new functions and 
transforms in ttie software program at step 74. 
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A large number of different techniques may be used to encode the functions 
and transforms identified at step 70. These techniques may be grouped generally as 
follows: 

1 . malting transforms non-linear, so they cannot be reduced by an attacker 
5 2. making processing activity disappear, by generating new transfomtis that 

eliminate data (such as constants) and processing steps (such as combining 
two transforms together Into one); 

3. generating new. spurious, processing activity, by concatenating random 
transforms to real ones, and perfbmiing input and output encodings that 

10 introduce processihg activity completely unrelated to the original data; and 

4. encoding and vtfldely diffusing sites of infomnation transfer and/or combination 
and/or loss. 

For example, a linear transform can be replaced with a simple lookup table. If 
unused portions of the lookup table are filled with random data, then the lookup table 
15 becomes non-linear and irreducible. 

Lookup tables can also be partitioned so that they are accessed by 
concatenated Input variables; that is. the table is indexed by the values of two 
variables, concatenated together. This has the effect of replacing two variables with a 
single variable having a lookup table which will generally be non-linear. If a lookup 
20 table is generated for a transfbmi concatenated with a random transfonn, then the 
lookup table will almost certainly be non-linear and irreducible. 

Hence, the invention can be employed to protect any manner of software from 
being analysed, reversed-engineered. or simply observed to discover secure data 
such as secret keys. Secret keys can then be incorporated into software programs 
25 without the danger of the secret key being disclosed, or the program being altered to 
do anything other than what it was originally Intended to do. As noted above, many 
digital marking algorithms employ secret keys to the extent that they contain secret 
data which defines the pattern of memory locations for the digital mark data, the 
parameters of any encoding, and the content of the digital mark itself. 
30 More details on these and other white-box encoding techniques are described 

in the co-pending patent application titled System and Method for Protecting Computer 
Software from a White Box Attack, filed under the Patent Co-operation Treaty on 
December 10, 2001, under Serial No. PCT/CA01/01729; inventors: Stanley Chow, 
Harold Johnson, and Philip A. Eisen. 
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An Exemplary Application of TRS Techniques to Digital IWedIa Systems 

An exemplary implementation of the invention is presented In the flow chart of 
Figure 5. In this embodiment, an audio or video digital media file Is integrated with a 
media player and protected firom tampering, so it is now In a fomn that It can be 
5 distributed (for example) on CD Roms, or posted on Web sites so that users can 
download these files either to personal computers (PC), personal digital assistants 
(PDA) or portable media players. 

PCs have far more computing power than PDAs or portable media players, 
thus, files being executed on PC platforms can employ TRS encoding techniques that 
1 0 make the executable code more resource intensive to mn. It Is necessary, after all, for 
the media player to present content in real-time. However, as PDAs and portable 
media players become more powerful. It will be possible for them to use the more 
resource-Intensive TRS techniques. 

The process begins at step 90 where the media player is integrated with the 
1 5 media content. This step may also include the compilation of the media player from a 
high level language such as C code, into machine readable code. 

The protective measures of the media player are now effected, which 
' preferably takes the form of applying a digital mark to the media content at step 92. 

These are many digital marking techniques known in the art which would be effective 
20 when applied with the balance of this routine. 

Data-flow encoding is now applied to the integrated media player/media 
content, which now contains a digital mark, at step 94. As noted above, data-flow 
encoding protects the scalar data-flow and the ordinary computations of a program. 
Different media players, digital marking techniques and media content may be suited 
25 to different forms of TRS encoding, but in general, data-flow encoding would be used 
to encode the scalar computations and ondinary computations used In playing the 
media content. 

Using data-flow encoding, the digital mark will never be identifiable to an 
attacker observing the regular operation of the encoded program. More important, an 
30 attacker will not be able to Identify the least significant data bits of the content, where 
the digital mark is usually hidden. 

Next, control-flow encoding is used to encode the behaviour of the media 
player at step 96. As noted above, control-flow encoding protects the control logic, 
branch, and subroutine stmcture of the program. For example, control-flow encoding 
35 could be used to effect random access to the media content and the sequential access 
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to pieces of the content; thus, if the control-flow were disturt)ed, chronological 
segments of the content would be scrambled. 

Control-flow encoding could also be used to enforce desired behaviours such 
as those related to billing. Electronic commerce systems necessarily have critical 
5 decision branches which detennine whether a particular access attempt should be 
considered a pass or a fail (for example, whether a user's password is acceptable, 
whether a user has sufficient funds in his account, whether a copy has already been 
made. etc.). If the attacker can locate this decision branch he could change it to 
approve all access attempts. Thus, this critical decision branch should be protected 
10 with control-flow encoding. 

At step 98. mass-data encoding is then applied to the media content itself. As 
noted above, mass-data encoding protects mass-memory contents, that is. the 
contents of data structures, whether records, arrays, or pointer-linked, and the 
contents of external data structures such as the contents of flies, messages, message 
1 5 pipes or other data streams, and the like. Mass-data encoding would protect the 
media content, so that it would be indecipherable without first cracking the data-flow 
and control-flow encodings. 

If the target device has sufficient resources, the mass data could also be 
encrypted using a manner of encryption known in the art (such as DES. AES, or some 
20 such symmetric key encipherment). 

White-box cryptography is then applied to the program at step 100. As noted 
above, white-box cryptography protects cryptographic computations so that they can 
be perfomied without revealing their keys. In this particular application, white-box 
cryptography would be used to provide input-output mazes to ensure that the TRS 
25 could not be cracked in layers. Using the convention that, for any x, x' is Its ordinary 
TRS version, and x" (where appropriate) is Its white-box cryptographic version. 

In the preferred embodiment, the following input and output schemes are used: 
Input' = Wj" iW;' (Input)) 
for importing an ordinary value Input securely into the TRS worid as Input', and 
30 Output = w;' {W," (Output)) 

for exporting a TRS-encoded value Output' securely to the non-TRS world as Output, 
where W, and are encryption functions. M/^ and are decryption functions. W2 = 
W,-\ and = Wi\ For the sake of security, the size of Input or Output should be at 
least 64 bits, and preferably larger. 
35 An alternative embodiment — a generalization of the method above — uses: 
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Inpuf = D; (D/ (Input)) 
for Importing an ordinary value Input into the TRS world as Input", and 

Output = Di (Da' (Outpuf)) 
for exporting a TRS-encoded value Output' to the non-TRS yNoM as Output, where D,. 
5 D2. D3, D^ are artiltrary complicated functions, D,', Dj', Ds", D/ are their conversion to 
TRS using some combination of one or more of the data-flow, control-flow, and mass- 
data encodings, with = D,"^ and D4 = O^'^. 

As well, if the media player had certain ftjnctions as part of its operation, such 
as generating a strong password In response to an access attempt, then the function 
1 0 being used to generate the strong password could be protected with white-box 
encoding. 

All of the above l<lnds of TRS encoding are relevant to the conversion of 
ordinary digital content into active content, and all are relevant to the security of such 
content whereby we justify calling the employment of such active content in 
15 appropriate media 'secure digital media'. Having access to the full amnamentarium of 
encoding techniques as described above (data-flow, control-flow, mass-data and 
white-box encoding), pennits us to cover a correspondingly wide spectoim of 
algorithms. 

The content is now merged with the media player, and protected by its digital 
20 meriting mechanism. This integrated program may now be made available to the 
public, either by being distributed on a CD Rom, or by posting It on a Web site so that 
it can be downloaded, at step 102. 

As noted above. TRS will execute in the same way that any other executable 
code will execute. The executable code will be protected by the means effected at 
25 step 92. which cannot be undone by an attacker. 

Advantages of TRS Over Alternative Embodiments 

If We attempt to bundle together the executable protective code and the 
content, but we do not employ TRS, then we face the following difficulties: 
30 1 . indelible marlting of ordinary or obfuscated software remains an unsolved 

problem. The extreme malleabilify of ordinary software, and the vulnerability of 
even obfuscated software to tampering attacl<s, makes it unlikely that it will be 
solved soon (if ever); 
2. any security measures in the code and the data are revealed to a clever 
35 attacker, thereby vitiating such measures. While obfuscation of the software 
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provides partial protection, obfuscated software remains highly susceptible to 
perturbation analysis, and other dynamic tracing attaclcs; 

3. if ordinary software, or obfuscated software, rather than TRS. Is used, the 
executable protection and the data content are easily separable. As soon as 

5 an attacker bypasses the security measures, the entire digital content is 

available to the attacken and 

4. the behaviour of ordinary software or obfuscated software is easily modifiable. 
Therefore, any desired behaviours on the part of the user (such as those 
related to payment) cannot be enforced securely. 

10 In contrast, If TRS is used, rather than ordinary software or obfuscated software: 
1 . given means to create TRS, indelible digitally mari<ing can be achieved by the 
following mechanism: to mark a program P. instead of simply producing a TRS 
version, P'. of the program P. we replace it with the TRS version Q' of the 
program Q, where Q is the program defined by the following pseudo-code: 

1 5 function Q(X): if X = K then return M else return P(X) 

where K is a special input, with a vanishingly small likelihood of being 
encountered in nomiai use (the key), and M is the digital mai* to be embedded 
in the program and revealed by use of the key. Given any input but K, Q' 
behaves exactly as P or P' would behave. Given the Input K. Q' emits the 

20 . digital mark. M. 

The important point is that TRS is a form of software which enables indelible 
digital marks, and as such, is a highly desirable fonn for the protection of 
content, which badly needs such legally viable protection in addition to other 
forms of protection; 

25 2. any security measures in the code are concealed by the use of TRS; 

3. using mass data encodings, the data portion is meaningless without the rest of 
the executable code — penetrating the data encoding is not possible without 
simultaneously penetrating the encoding of the executable code which 
accesses the data. Therefore, the attacker cannot separate the executable 

30 protection and the data content, and the attacker cannot gain direct access to 

the digital content; and 

4. the behaviour of a TRS-fomi program is prohibitively difficult to modify without 
reducing the program to nonsense. Therefore the attacker cannot retain the 
usability of the content while simultaneously eliminating enforcement of 

35 behaviours (such as those related to payment). 
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Other Options and Applications 

The invention can be applied with many other options and In many other 
applications, including the following: 

5 1. an alternative methodology is to download player/content packages from a 
server to an end user (on a personal computer, for example), which are not 
watemiarked or TRS-protected, but which execute on the end user's machine 
to become watennarked and TRS-protected (a "media batch file" of a sort). 
In other words, the end user downloads a single executable file. When the end 

1 0 user executes this file, it applies a watennark to the content it was sent with, 

and then the new watennarked file is TRS-encoded with the player (which was 
also part of the original downloaded file). This process defers all of the CPU- 
intensive processing to the end user's personal computer, rather than having it 
performed on the server 

1 5 The result of this execution on the client side may be an executable file, but 

does not have to be; for example, it may simply create a watennarked Image; 

2. protecting the digital content by encrypting it. The keys to undo the encryption 
may be stored in the TRS-encoded Player, where they would be safe from an 
attacker. This could be done by means of "partial evaluation": taking the fixed 

20 data values from the key and inserting them into the equations of the medi 

player. When the data-flow encoding Is perfonmed, the original data values 
from the key are combined with other data values and "disappear"; 

3. the portability of the executable code can be severely limited by the judicious 
selection of the player itself. If the player can only operate on a single platfonn, 

25 then once In the TRS-encoded forni, it will be impossible for attackers to move 

it elsewhere. The executable TRS-encoded software will be bonded to that 
particular platfonn. Similariy, the play back parameters of the player could also 
be fixed and TRSi-encoded, further limiting the portability of the code; and 

4. for use in connection with computing environments having very limited 

30 hardware resources (such as PDAs), this approach requires cross-generation 

of the TRS. That is. the TRS encoding must be perfomried on a platform with 
significant hardware resources, after which it can be downloaded to a resource- 
weak platform such as a PDA. 
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Whlle particular embodiments of the present invention have been shown and 
described, It is dear that changes and modifications may be made to such 
embodiments without departing from the true scope and spirit of the invention. 

It is understood that as de-compiling and debugging tools become more and 
5 more powerful, the degree to which the techniques of the Invention must be applied to 
ensure effective tamper protection, will also rise. As well, the concem for system 
resources may also be reduced over time as the cost and speed of computer 
execution and memory storage capacity continue to improve. 

These Improvements In system resources will also increase the attacker's 
1 0 ability to overcome the simpler tamper-resistance techniques included in the scope of 
the claims. It is understood, therefore, that the utility of some of the simpler encoding 
techniques that fall within the scope of the claims, may correspondingly decrease over 
time. That is, just as in the world of cryptography, increasing key-lengths become 
necessary over time in order to provide a given level of protection, so in the worid of 
1 5 the instant invention, Increasing complexity of encoding will become necessary to 
achieve a given level of protection. 

The method steps of the invention may be embodiment in sets of executable 
machine code stored In a variety of fomfiats such as object code or source code. Such 
code is described generically herein as programming code, or a computer program for 
20 simplification. Qeariy. the executable machine code may be integrated with the code 
of other programs, Implemented as subroutines, by extemal program calls or by other 
technkiues as known in the art. 

The embodiments of the Invention may be executed by a computer processor 
or similar device programmed In the manner of metiiod steps, or may be executed by 
25 an electronic system which is provided with means for executing these steps. 

Similariy. an electronic memory means such computer diskettes, CD-Roms, Random 
Access Memory (RAM), Read Only Memory (ROM) or similar computer software 
storage media known in the art, may store code to execute such method steps. As 
well, electronic signals representing these metiiod steps may also be transmitted via a 
30 communication network. 
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WHAT IS CLAIMED IS: 

1 . A method of protecting digital content comprising the steps of: 
integrating a digital media player with a set of data content; 
effecting a protection mechanism; and 

encoding said protected, Integrated digital media player and data content, to tamper- 
resistant fomn; 

thereby securing said data content In an executable file, and playable. 

2. The method of claim 1 . wherein said step of encoding comprises the step of 
perfomriing data-flow encoding. 

3. The method of claim 1 , wherein said step of encoding comprises the step of 
performing control-flow encoding. 

4. The method of claim 1 , wherein said step of encoding comprises the step of 
performing mass-data encoding. 

5. The method of claim 1 , wherein said step of encoding comprises the step of 
perfomiing white-box cryptographic encoding. 

6. The method of claim 1 . where said step of integrating comprises the step of. 
integrating a digital media player with a set of data content. Into a media batch file. 

said media batch file being executable to perfonn the steps of effecting and 
encoding; 

' whereby said media batch file can be easily prepared, stored and transported, while 
the resource-Intensive processing is only perfomied when a user attempts to 
execute it. 

7. The method of claim 1 , further comprising the step of: 

compiling said digital media player from high level code to executable code. 

8. The method of claim 2 wherein said step of encoding said protected, integrated 
digital media player and data content comprises the step of: 

obscuring data values in said protected, integrated digital media player and data 
content. 
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9. The methcxl of daim 2 wherein said step of encoding said protected, integrated 
digital media player and data content comprises the step of: 

transforming the data-flow in said protected, integrated digital media player and data 
content, to dissociate its observable operation from the intent of the original 
software code. 

10. The method of claim 2 wherein said step of encoding comprises the step of: 
combining the data values in said integrated digital media player, said data content, 

and said protection mechanism such that they cannot be disassembled. 

1 1 . The method of claim 3 wherein said step of encoding comprises the step of: 
encoding said protected, integrated digital media player and data content using 

control-flow encoding. 

1 2. The method of daim 3 wherein said step of encoding comprises the step of: 
encoding said digital media player using control-flow encoding. 

1 3. The method of daim 3 wherein said step of encoding comprises the step of: 
control-flow encoding a step of comparing an input password value to a stored 

password value, in said protected digital media player. 

14. The method of claim 3 wherein said step of encoding comprises the step of: 
scrambling chronological segments of said data content. 

1 5. The method of claim 3 wherein said step of securing comprises the step of: 
transforming the control-flow in said protected, integrated digital media player and data 

content to dissociate the observable operation of the access software 
application from the intent of the original software code. 

16. The method of daim 15 wherein said step of transfomiing comprises the steps 
of: 

dispersing subsequences of instructions within said protected. Integrated digital media 

player and data content into a plurality of locations; 
merging multiple dispersed subsequences into single blocks of code; and 
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selecting said subsequences of instructions from merged blocl<s of code for either 
functionally effective or decoy execution, as needed, to separate the 
observable operation of resulting code from the intent of the original software 
during execution. 

17. The method of claim 3 wherein said step of encoding comprises the step of: 
adding fal^e-robust control transfers to said protected, integrated digital media player 

and data content, to Increase the tamper-resistance of said protected. 
Integrated digital media player and data content. 

1 8. The method of claim 4 wherein said step of encoding comprises the step of: 
encoding said data content using mass data encoding. 

1 9. The method of claim 4 wherein said step of encoding comprises the step of: 
encoding said protected, integrated digital media player and data content, using mass- 
data encoding techniques. 

20. The method of claim 1 8 wherein said step of encoding comprises the steps of: 
storing data values within said data content at virtual addresses by: 

mapping each said virtual address onto a randomly selected actual address; 
and 

storing each said data value in a memory location indexed by each said actual 
address. 

21 . The method of claim 5 wherein said step of securing comprises the steps of: 
encoding said protected, integrated digital media player and data content using white 

box encoding. 

22. The method of claim 5. wherein inputs are protected according to the scheme 
Input' = Dj" (D/ (Input)) for importing an ordinary value Input into the TRS worid 
as Input* where D, and Dj are artjitrary complicated functions. D/ and are 
their conversion to TRS using some combination of one or more of the data- 
flow, control-now, and mass-data encodings, with Dj = D, \ 
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23. The method of claim 22. where D/ is a white-box cryptographic function W^" 
and Is a white-laox cryptographic function W^". 

24. The method of daim 23, where output is protected according to the scheme 
Output = DV (Da* (Output')) for exporting an encoded valufe Outputs to the non- 
TRS world as Output where Dg and are arbitrary complicated functions, 
and DV are their conversion to TRS using some combination of one or more of 
the data-flow, control-flow, and mass-data encodings, witii = Dg ^ 

25. The method of claim 24, where D,' is a white-box cryptographic function W^' 
and D4 is a white-box cryptographic function W^". 

26. The method of claim 5 wherein said step of encoding comprises the step of: 
representing one or more algoritiimic steps or components as tables, thereby 

permitting encodings to be completely arbitrary nonlinear bijections. 

27. The method of claim 5 wherein said step of encoding comprises the step of: 
identifying functions and transfomns substantive to the targeted software program; 
generating new functions and tiBnsfonms which alter the processing activity visible to 

the attacken and 

replacing those Identified functions and transfonns with the new functions and 
transforms in the software program. 

28. The method of daim 1 . in which the level of obscurity is suffident to make 
attadcs prohibitively expensive for attackers. 

29. An electronic device comprising: 

means for integrating a digital media player with a set of data content; 
means for effecting a protection mechanism; and 

means for encoding said protected, integrated digital media player and data content, 
tamper-resistant form. 

30. A computer readable memory medium for storing software code executable to 
perform the method of any one of daims 1 - 28. 
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A carrier signal incorporating software code executable to perform the method 
of any one of claims 1 - 28. 



32. 



A data stoicture comprising the output data of any one of claims 1 - 28. 
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